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AMENDMENTS TO THE CLAIMS: 

1 . (Currently Amended) An M-bit adder capable of receiving a first M-bit argument, a second 
M-bit argument, and a carry-in (CI) bit comprising: 

M adder cells arranged in R rows, wherein a least significant adder cell in a first one of said 
rows of adder cells is operable to: 

receive a first data bit, Ax, from said first M-bit argument and a first data bit, Bx, from 
said second M-bit argument, 

generate both a first conditional carry-out bit, Cx(l), and a second conditional carry- 
out bit, Cx(0), and 

provide the first and second conditional carry-out bits C^^ d) and C y fO) to another a 
second one of said adder cells, and 

wherein said Cx(l) bit is calculated assuming a row carry-out bit from a second row 
of adder cells preceding said first row is a 1 and said Cx(0) bit is calculated assuming said row carry- 
out bit from said second row is a 0 : and 

wherein said second one of said adder cells in said first one of said rows is operable to: 

receive a first data bit. A y^, . from said first M-bit argument and a first data bit. B y^^. 
from said second M-bit argument, 

receive both said first conditional carry-out bit, C y ^(\) and said second conditional 
carry-out bit. C y rO): 
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generate both a first conditional carrv-out bit. Cy ^i O 1 and a second conditional carry- 
out bit, C wj fO) by propagating said first conditional carrv-out bit. C^rH and said second conditional 
carry-out bit, C y (0) through a first pass gate and a second pass gate, respectively, when said first data 
bit A yxi and said second data bit B y^| are not equal, and 

output said first and second conditional carry-out bits C y^ /1) and Cy .. /0^ to other 

circuitry . 

2. (Original) The M-bit adder as set forth in Claim 1 wherein said least significant adder 
cell generates a first conditional sum bit, SxCl), and a second conditional sum bit, Sx(0). 

3. (Original) The M-bit adder as set forth in Claim 2 wherein said Sx(l) bit is calculated 
assuming said row carry-out bit from said second row is a 1 and said Sx(0) bit is calculated assuming 
said row carry-out bit from said second row is a 0. 

4. (Original) The M-bit adder as set forth in Claim 3 wherein said row carry-out bit selects 
one of said Sx(l) bit and said Sx(0) bit to be output by said least significant adder cell. 

5. (Currently Amended) The M-bit adder as set forth in Claim 4 wherein said other circuitry 
comprises: 
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a third adder cell in said first one of said rows of adder cells, and wherein said third adder 
cell receives a third data bit. A y^o . from said first M-bit argument and a third data bit. B y.o , from said 
second M-bit argument, and receives fi'om said second adder cell said C y^ , (1) bit and said C y^ , (0} 
bit, first row of adde r c e lls furthe r comp r is e s a second adder c e ll coupled to said least significant 
adder cell, wh e r e in said second adder c e ll r e c e iv e s a second data bit, A ^ ^, from said first M bit 
argument and a second data bit, D^ ^ , from said second M - bit argument, and receives from said least 
significant adder cell said € ^ (1) bit and said Cy (0)-bit7- 

6. - 7. (Canceled). 

8, (Currently Amended) The M-bit adder as set forth in Claim [[7]] 4 wherein said second 
adder cell generates a first conditional sum bit, Sx+i(l), wherein said Sx+i(l) bit is generated from 
said Ax+i data bit, said Bx+i data bit, and said Cx(l) bit from said least significant adder cell. 

9, (Original) The M-bit adder as set forth in Claim 8 wherein said second adder cell 
generates a second conditional sum bit, Sx+i(0), wherein said Sx+i(0) bit is generated from said Ax+i 
data bit, said Bx+i data bit, and said Cx(0) bit from said least significant adder cell. 

1 0, (Original) The M-bit adder as set forth in Claim 9 wherein said row carry-out bit selects 
one of said Sx+i(l) bit and said Sx+i(0) bit to be output by said second adder cell. 
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1 1 , (Original) The M-bit adder as set forth in Claim 1 wherein said first row of adder cells 
contains N adder cells and said second row of adder cells preceding said first row contains less than 
N adder cells. 
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1 2. (Cxirrently Amended) A data processor comprising: 

an instruction execution pipeline comprising N processing stages, each of said N processing 
stages capable of performing one of a plurality of execution steps associated with a pending 
instruction being executed by said instruction execution pipeline, wherein at least one of said N 
processing stages comprises an M-bit adder capable of receiving a first M-bit argument, a second 
M-bit argument, and a carry-in (CI) bit, said M-bit adder comprising: 

M adder cells arranged in R rows, wherein a least significant adder cell in a first one of said 
rows of adder cells is operable to: 

receive a first data bit. Ax, from said first M-bit argument and a first data bit, B^, from 
said second M-bit argument, 

generate both a first conditional carry-out bit, Cx(l), and a second conditional carry- 
out bit, Cx(0), and 

provide the first and second conditional carry-out bits Cy (l) and C y (0) to anoth er a 
second one of said adder cells, and 

wherein said Cx(l) bit is calculated assuming a row carry-out bit from a second row of adder 
cells preceding said first row is a 1 and said Cx(0) bit is calculated assuming said row carry-out bit 
from said second row is a 0 : and 

wherein said second one of said adder cells in said first one of said rows is operable to: 

receive a first data bit. A y^i . from said first M-bit argument and a first data bit, Bv ^), 
from said second M-bit argument. 
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receive both said first conditional carry-out bit, CJl) and said second conditional 
carry-out bit. C y (0): 

generate both a first conditional carry-out bit, V and a second conditional carry- 
out bit, C w /Q) by propagating said first conditional carry-out bit, C y (l) and said second conditional 
carry-out bit, Cy(0) through a first pass gate and a second pass gate, respectively, when said first data 
bit A y^i and said second data bit B y^^ are not equal, and 

output said first and second conditional carry-out bits C yxi fn and Cy ^^ifO).. 

1 3 . (Original) The data processor as set forth in Claim 1 2 wherein said least significant adder 
cell generates a first conditional sum bit, Sx(l), and a second conditional sum bit, Sx(0). 

1 4. (Original) The data processor as set forth in Claim 1 3 wherein said Sx( 1 ) bit is calculated 
assuming said row carry-out bit from said second row is a 1 and said Sx(0) bit is calculated assuming 
said row carry-out bit from said second row is a 0. 

15. (Original) The data processor as set forth in Claim 14 wherein said row carry-out bit 
selects one of said Sx(l) bit and said Sx(0) bit to be output by said least significant adder cell. 

1 6. (Currently Amended) The data processor as set forth in Claim 1 5 wherein said other circuitry 
comprises: 
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a third adder cell in said first one of said rows of adder cells, and wherein said third adder 
cell receives a third data bit, Ay ^^ - ^Q"^ said first M-bit argument and a third data bit, B y^^ , from said 
second M-bit argument, and receives from said second adder cell said C v^ , ri") bit and said C v^ , £0} 
bit first r ow of add er c e lls fiirthcr comprises a second add er cell coupled to said least significant 
adder cell, whe re in said second adder cell receives a s e cond data bit, from said first M - bit 
argument and a s e cond data bit, from said second M - bit argument, and receives from said least 
significant add er c e ll said C^(l) bit and said C^ (0)-btt:- 

17.-18. (Canceled). 

1 9. (Currently Amended) The data processor as set forth in Claim [[ 1 8]] 15 wherein said second 
adder cell generates a first conditional sum bit, Sx+i(l), wherein said Sx+i(l) bit is generated from 
said Ax+i data bit, said Bx+i data bit, and said Cx(l) bit fi-om said least significant adder cell. 

20. (Original) The data processor as set forth in Claim 19 wherein said second adder cell 
generates a second conditional sum bit, Sx+i(0), wherein said Sx+i(0) bit is generated from said Ax+i 
data bit, said Bx+i data bit, and said Cx(0) bit from said least significant adder cell. 

21. (Original) The data processor as set forth in Claim 20 wherein said row carry-out bit 
selects one of said Sx+i(l) bit and said Sx+i(0) bit to be output by said second adder cell. 
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22. (Original) The data processor as set forth in Claim 12 wherein said first row of adder 
cells contains N adder cells and said second row of adder cells preceding said first row contains less 
than N adder cells. 
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23. (Currently Amended) A method of adding a first M-bit argument and a second M-bit 
argument in an M-bit adder, the M-bit adder comprising M adder cells arranged in R rows, the 
method comprising the steps of: 

receiving a first data bit, Ax, from the first M-bit argument and a first data bit, B^, from the 
second M-bit argument in a least significant adder cell in a first one of the rows of adder cells; 

calculating in the least significant adder cell a first conditional carry-out bit, C^C 1 ), assuming 
a row carry-out bit from a second row of adder cells preceding the first row is a 1 ; 

calculating in the least significant adder cell a second conditional carry-out bit, Cx(0), 
assuming the row carry-out bit from the second row is a 0; 

calculating in the least significant adder cell a first conditional sum bit, Sx(l), assuming the 
row carry-out bit from the second row is a 1 ; 

calculating in the least significant adder cell a second conditional sum bit, Sx(0), assuming 
the row carry-out bit from the second row is a 0; 

propagating the Cx(l) bit and the Cx(0) bit to a second adder cell in the first row of adder 
cells; and 

selecting one of the Sx(l) bit and the Sx(0) bit to be output from the least significant adder 
cell according to a value of the row carry-out bit from the second row : and . 

receiving a first data bit, A y^, , from the first M-bit argument and a first data bit. By ..^. from 
the second M-bit argument in the second adder cell in said first one of said rows of adder cells: 
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generating in said second adder cell both a first conditional carry-out bit, C y.. /!). and a 
second conditional carry-out bit, C y^, rO) by propagating said carry-out bit C y (\) and said second 
conditional carry-out bit C y (0) through a first pass gate and a second pass gate, respectively, when 
said first data bit A y^ , and said second data bit B y + j are not equal and 

outputting said first and second conditional carry-out bits C y^i H) and C y^ /O') to other 
circuitry . 

24. (New) The M-bit adder as set forth in Claim 1 wherein said second adder cell fiirther 
comprises: 

a first inverter operable for inverting said first conditional carry-out bit Cy(1) transmitted 
through said first pass gate prior to outputting said first conditional carry-out bit Cy(l); and 

a second inverter operable for inverting said second conditional carry-out bit Cy(0) 
transmitted through said second pass gate prior to outputting said second conditional carry-out bit 
Cv(0), 

25. (New) The M-bit adder as set forth in Claim 1 wherein said second adder cell further 
comprises: 

a first inverter operable for inverting said received conditional carry-out bit Cx(l) prior to 
transmission through said first pass gate; and 
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a second inverter operable for inverting said received second conditional carry-out bit Cx(0) 
prior to transmission through said second pass gate. 

26. (New) The M-bit adder as set forth in Claim 1 wherein said other circuitry comprises: 

a row multiplexer, wherein said row carry-out bit from said second row of adder cells 
preceding said first row selects one of said Cx+i(l) bit and said Cx+i(0) bit to be output by said row 
multiplexer. 

27. (New) The M-bit adder as set forth in Claim 9 wherein said first adder cell comprises: 

a first multiplexer operable for receiving said first conditional sum bit, Sx(l) and said second 
conditional sum bit Sx(0), wherein said row carry-out bit selects one of said Sx(l) bit and said Sx(0) 
bit to be output by said first adder cell; and 

said second adder cell comprises: 

a second multiplexer operable for receiving said second conditional sum bit Sx+i(l) and said 
second conditional sum bit Sx+i(0), wherein said row carry-out bit selects one of said Sx+i(l) bit and 
said Sx+i(0) bit to be output by said second adder cell. 

28. (New) The data processor as set forth in Claim 12 wherein said second adder cell further 
comprises: 
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a first inverter operable for inverting said first conditional carry-out bit Cy(1) transmitted 
through said first pass gate prior to outputting said first conditional carry-out bit Cy(1); and 

a second inverter operable for inverting said second conditional carry-out bit Cy(0) 
transmitted through said second pass gate prior to outputting said second conditional carry-out bit 
Cy(0). 

29. (New) The data processor as set forth in Claim 12 wherein said second adder cell further 
comprises: 

a first inverter operable for inverting said received conditional carry-out bit Cx(l) prior to 
transmission through said first pass gate; and 

a second inverter operable for inverting said received second conditional carry-out bit Cx(0) 
prior to transmission through said second pass gate. 

30. (New) The data processor as set forth in Claim 12 wherein said other circuitry comprises: 
a row multiplexer, wherein said row carry-out bit from said second row of adder cells 

preceding said first row selects one of said Cx+i(l) bit and said Cx+^O) bit to be output by said row 
multiplexer. 

31 . (New) The data processor as set forth in Claim 20 wherein said first adder cell comprises: 
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a first multiplexer operable for receiving said first conditional sum bit, Sx(l) and said second 
conditional sum bit SxCO), wherein said row carry-out bit selects one of said Sx(l) bit and said Sx(0) 
bit to be output by said first adder cell; and 

said second adder cell comprises: 

a second multiplexer operable for receiving said second conditional sum bit Sx+i(l) and said 
second conditional sum bit Sx+i(0), wherein said row carry-out bit selects one of said Sx+i(l) bit and 
said Sx+i(0) bit to be output by said second adder cell 
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